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w m m 

[oooi] w>m&n-%-ik&Wjimu m^. ^^^-j^m^m^n ?®mm 

[0002] mi}*. mm^m^n^tT^u^(D^m^m^itmm<Dm^^y^y 
[0003] mucTjk&tizm^ikmm*. mmmw.wmm^^^. mmkwsmm.io 

wmmo9&mz.x\,^z> 0 zbim^tmmz, m*3§i2i, ^2/^122^^11 

^123^^-CV^ 
[0004] AtlMm^-Jxl*. #m-imW.lz.Atl£frX, mm<D^t2^{z^m^fv^ 9t 

[0005] 7u-j»m^wtte, M&mmm^titcmmy^-^m^^xm.^mm.^m 
^-ity^-^<Dmmmm^^mim^i-^^-^^m<D^xn^-it^^- 
b7u-j*mj-mt&m^^xn^it£ntcmm.7\'-j*zpK°v-^bWJ£o zbi^ 

[0006] — ^F^»)®^-^{CioV^, iWf-^te-femMXWLfeim, Z.<D\\£ 
?3-*Xm$)b}VSm$k7l'— Atf^&SEr^GOPC^—^;/^?^; Group 
Of Picture) £R¥.£ 0 CtUbOI, P, B^^-^JltfGOP^ista, m$£%i'm<DW)W 
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&^-^b^teT-fe5MPEG(Motion Picture Expert G^oup)*•^ifT^fc)i^TV^6 

o 

[0007] mz. ?mmm , g£thtiAt>7vy?i*, m&gcM&mmioiiz^xmmm 
[0008] A^itztitc^wmmiz, mmtbm^&mkL-x, m&j^tmmo4)6xx^mm 

X7U—J*^J 106K&*fi£ix5 o 
[0009] 7U-J***])106KmM£tLtzftM%£M@Lte. ®J#M^SI@107joJ;tPib^^^ 

[0010] ^^®l07fi, »#«l^«l08*»blfel&Sn««i#^h^i:^Ra7u- 

[0011] ±&<D&miz£<>xmffi£ftfZ®miMLffii&X$>Z¥vhXbV— -Mi, it7*oy^ 

[0012] t^x\ — «c TVffrtfrmi/^^mi&Mmv-— k^wc^t, mm 
mantis Bm-wmntM^ ^<o%±m^m^t>^\f^v^-Ytmm^fvt 
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[0013] -jftfc, HJfe*ttfc««»T?»K**il5KK«-W*<tt-*fc«)K:»±, tVb*b!J 

[ooi4] L*»uc^e>, ±»ufc(S6*oibH«i«F^Kba«-ctt, i&ttKft^b'W— 

h^»Wfc*^Ht1-*BRfcW\ — hatJ&Ofcftf^i&tcfi^b'W 

[0015] *3SWWB Wtt, We«o®TSrffl<wt«:<, tfyKxhy— AfcfifcSgMR 

[0016] **WogiJolWW:, W5tW(B;TS:iB<wi:*< % tVh^MJ— AtcJjftS^flS^V' 
[0017] *&W£blzm<D @ #H3\ SK©(ST«:»<r.t/«t<, tfyh^HJ— Afc:£«>5#J« 

[0018] #»w©s$i©«ffifcj;ixrtr, -w^i — Aijj#^aotc*3tt5#R87w— a©s 
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[0019] ^^m^2<Dm^\z.xf^\t, -^)v^-7^—j>m^m\^^^w.y^—j^(Dm 
[0020] *&w<Dnz<r>&m^M. -r/v^7i—Aib§r^ao^*3{t5#f?i^^-^# 

[0021] ##9m4, v^f7i/- AK]t^Sy[-*3tt^#fiS7^— A(D#-^-<b^r(D#-§- 

wbvvc, j*<D&m.m&*tt&ih^\*m.fe'rz>z.b\z.£.<>x, 

o 

[0022] mmmmit. m^m^xm^^nimmbwi^^b^com^m^ab 

{Z£^xmft£tltc&m7^-J±lZ£'DX-ftW-t5>Z.btfX$Z> 0 fc^VMi, #R90^ 
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[0023] Rsi]iaira\ mm®.m^*n^ittt%&(Dmmmtm^mm.<DM&z^-t-7 

o 

m 1 1]® 1 1 fit, >^!Wf3S«©«fi!tS:^-r^oy^0-ca!>5o 
[HliaDllliafi, ^fT?iJ^-rillt?fc?> 0 

[0024] H2l^b^»W<^SBlollJfi«JIB©»iIfiftW-§-'fbigStt. HlfcwLfcRF-* 



WO 2005/062625 6 PCT/JP2004/0 19005 

[0025] ur. *mmtem<DW}W&n^immx-&mwmm7i'-j*mj£mm.iiote 
[oo26] ^m^-^mmmmiioi^ mzmfemmiosfrb&i&isftzm^th^&j: 

[0027] #^7^-Ai^^it^«, n^tM^^-^m^m^m^^^my^-^ 

OtEcl^NUM_REFt, A<D#-^-frame_num(C*j-j;t;;-r2)^|g# 
m.y^— A-<^s/^m_ref_index[MAX_REF] tXm^Mo MAX RE 

[0028] *i\ m3*&mvx, mzmfemmostm&irzwi^fh^&xTj^mmm 

[0029] 71/- -^<D^|*-fR](7)[lj^^W, 

^F#^b*MPt7V-A*«fi6i-51iI*fl|[SrF(x. y), 

:/ny;?#tt#^ffltt:l*Ktt"37U— AO#^iC^j;^bfc-l'>-7 :: V^€rref_inde 
x (ref_index^MAX_REFh 

#^71^— A^^^y^ref_index(^^JiL>i-5^^b^^7l/— ^^«fi5ci-^ 
® ^-fiS^rR (x, y, ref_index) » 

ofc#-§-£ri (O^i<block_numh 
i# 3 ^ny^Jfe JiA ©7W AF^TMM^ (bx (i) , by (i) ) % 

[0030] i ivY>^y^ref_indextC^JCi"5lb# y< ^Wl'MVx 

(i, ref_index), MVy(i, ref_index) *F> ffl'J^MPRED_E (i, ref_index)£: 
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fi, ^(l)tf)diff (mvx, mvy, ref_index) ^igyht^Snivx, mvyir, ^(DMk'htZ 
diff(MVx(i, ref index), MVy(i, ref index), rcf index) [Z.£iX-$-X.btl 

[0031] Bfcl] 

diff{mvx,mvy % ref) = £ ^(abs(F(bx(i) + k,by(i) + !)~ R(bx(0 + mvx+ k t by(0 + mvy + l 9 ref)) (1) 

kwO /-0 

«•*-<&. 

[0032] *1\ ^s/^SlOlfCiSV^ ttt«£3£Bl08a>fc^£ix5»#^h/l'MVx 
, y(i. r), ^aOKMPRED_E(i ( r)fcffilvT\ 5*:(2) t£&<5#. ^-#RP^U-Ar(C 
*J-r^#^'a2/^i0^n-/^=i^.hBLOCK_COST(i, r)^H-^L-T?> 0 a:fcJ:tf0t3: 

[0033] [»C2] 

BL0CK_C0ST ( i , r) =PRED_E(i, r) + a X (abs (MVi (i , r) ) +abs (MVy (i , r) ) ) + 3 X r (2) 
^cr)^n5/^=i^hBLOCK_COST(i, r) {4. &WC7\s— M^^f^^T^tC^ 

fc*5, MVx. y(i, r)tt, ^BRfcft ^fc£*t*i£#'<*M'DMVx, y(i, r 
)-Cfco-CtJ:v\ 

[0034] 2fcl^^s/^S102t;::j3V vC» :*^;/^S101T-*&/c:7'n^:3;*hBLOCK_CO 
ST(i, r)£/8^T, «-yn^©fS#i7V- A^t=V:?;*BEST_REF (i) £!H- 
^-TSo BEST_REF(i)tt, lSr^MAX_I^EF(r:*3V>-C^: 1 b/J^^BLOCK_C 
OST(i, r) (C^J-J^-r^r-C-^^L^tu^o 

[0035] Wt^XXTf^SlOSlZtS^X^ BEST_REF(i)rofit(#RS7U— MsOfyPXr 
)<Dft*i&M$t-tZ> 0 ^U-A^yfy^i^iBftSrNUMiritU NUM(r) (1 
gr^MAX_REF) ^fflft^Ot-rSo #?-i©^Dy^©fS#f!a7L'-A^yf 
s/^BEST_REF (i) £Sr£>ft, NUM (r) %l^?V*>'Y1rZ>$}M%:\=Qfrb\<h\ 
ock_num*-C(COV ^T^ffi" 5 0 

[0036] ^yy^S104^*5V^T, JiiT^JStCio-C, API^ftlf«Sr 
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[0037] ^-ry^S103-C#e)ixfcNUM(r) (1 ^rgMAX_REF)£^OM#:*:tV v btf> 
J&»e>MIU3S&U -Er<DNUM (r) Izftfcl-Z&m^— A#f frame_num(r) i'l 

^^)#^m_ref_indcxi:UTgEtii-5„ r©B8, NU 
M(r)^){@^/55o-r > fcn.fiNUM_REF$rlv f ^y^>'H-r5o **3, NUM_REF© 
VJWmS.. MAX_REF-Cfe5 0 

[0038] £A±O*Q.ai^toT»fe0flE (#H80g) <^i^V >#fl87U- A»-§-t, tfcfcfcHS 

[0039] H5«, j^&^b&m-?^— j*^fy9*t<Dm&v>— #j&^l-cv^ 

btb5t^liy$tt-5IE^rm_ref_index$:l216t^-ro HI6f Oolite. >\Z.m 
[0040] prM«F#^k«fil03*ttW#-5o 

[0041] -^^m^-itmm. io3«, #i7u- i»i^^eno*^^i&$iT^)#fiS7^— 
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[0043] mmik&mj£-rZW&7l'— A£rF(i) , ff^Wf©7U-A%F (cur) , 

<D£W}tf/b£<, W}^m<D^}^m^\ Z.<Dtz.#>, /h$/«ft (1 ^t^MAX_REF) 
[0044] -feiC, ^^^^ffiV^^lC+@*f^icMV^-^S(D^-^, $g£agg<D<£V^ 

o 

[0045] 0iJ£LT, ^-fct^Xs— i=sO#^105, **#JS7W— ivft|£MAX_REF/$S 
[0046] Ld>L;fc/5^ ":7^— ^r^PS^iffV^RS^l^— A(D#l7l/- A-r^-/^f^*t 
[0047] MtUS. m8iZ.7jk-r£?i^ »)iS^{C*5V^77y^^fec^J;oTIPr^^^^— 
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[0049] i,t*i,ft&b* ^<Dx^m^^^x, *mmtei&<D&-%ikmmmx-z>&m7 

m ref ind ex 1 Oframe num 102, 

m ref index2<=>f rame num 101, 

m ref index30frame num 104, 

m ref index40frame numl03 

[0050] z.(D^W7^~ j^mfemmzm^. si^n-^itmmo3\^ m7A(D?u—j* 

#-^-frame_num^*i-f£:-r5ref_index?r % H7B(C^i-«t9(^, ^M&WO^— A 
-f^v=V^m_ref_index{Cg#^x.S^i:^-e^^ 0 

[0051] ^*UU;9, SSV^a£t?*a#flg7W— Afc^&K3:7^— A#-JH02fc*fVt\ 
3fc'^h<D^e^#tCft^TltVh©SV^^S^^#J?)^T5^^^,^a 

V— Ai571/- ^#^104fctt^fc5^K^#W5o 

[0052] n©J:9*#-&^*5V>-Cfc*^16^fBo4?-^ifc3efi-CW:» #H«7U— APl^igfii 

loft, Wi^tv^b^mmm&m^x. me<omzxn<\jt&oiz.ft$iM&.<»n^ 

m ref index 1 Of rame num 1 04 , 

m ref index2 Of rame num 103, 

m ref index30f rame num 102, 

m ref index40f rame numl 0 1 , 
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NUM REF = 1 

[0053] z.<Dm&. «r^s^^k^©io3{i, mm^—^mmmmiio^hm^^ 

&m?^— J*mfefn $BNUM_REF#NUM_REF = lX&>Z>Zb£*) . 7U—J*tf 
JxticmZltiC-efoy. m_ref_indexl<=>frame_numl04«t<9, m. 

[0055] *mw<Dm2<DmMMffi<Dmmi&n^mw:zmM-tz 0 

[0056] H i0{ci*bfc^2o^i£^oi()iij^-§-'ft:^® (i> El 1 fc^LfcfWl^® fc 

[0057] rr-e^u-A#mft«bf*, &xt>mm7\s-J*frh^^tz.W^&mwxlhZ> 
fe^— J±MU&. £ff»U ^7V-Aiia$Srffl V ^t#Rt(7W- AID^tt *ft££ 

[0058] ±^<Dmi(ommmmx^ mm?^- ^m^mm<D±mz^m^mmmtm 
m<D£.&tc#><DiftWh. W}ZM7£&mft-rz>mzmft-tz>z.ktf-zimxhz> 0 *sl-c 
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[0059] uTx-iz, &nMBmiz&v&>-isMwmmiiite£Tf&m7i'-j*mj£mm 

[0060] muf^i-j:^ v— H&#nggni(2, :7w-^*S/J^lgiiiiiiS:£^&i£ 
eill2(cj;oT«fiS<;$ti5o UAT. 7U-i,iB|/h^Mlllliii:5S^OTlll2 

[0061] 71/- Ai^/jN^llllft, S;(3)?rfflVNT, A7J7V— AF(x, y) (0^x<W, 0 
^y<H)/6^i^/J^l— AS(x, y) (0^x<w, 0^y<h)^/jJci"5o H112tir 

[0062] [£Sc3] 

F(iJ) = (\l(ww*hh))* £ ^F(wx/>Jt,/iAxy + /) (3) 
[0063] itt^^glll2{*, 5£(4)£fflV^-C, 7U-J±ffi,hmmillfribmf&£tlZ> 

ffi'bmm^-^sa, j) (o^x<w, og y <h)^>b, oiL^&^coeff a, j) 

(0^x<w, 0^y<h)^ff^i-S o 

[0064] imi 

Coeff = Hw S • Hh (4) 

[0065] &±(D&miz£^xnbtitzB.&2z&:mmcocH (i, j) ^u-Ao^ffi^rigm 
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[0067] #Rg7v— Aiai^afiifiiior±, ->-^giii i lA^M^ii^a^f 

rnm^ mm?^— *pi;fetiM*r±» 7^-Aroffli^#i7i'-A(DfeicNUM_R 

EF, ACD#-i-frame_num(C>ftJSi-S^M#RP^^— ^fy^ 

^.m_ref_index-C^lfi!c;$iX-5 0 -lV-r;y^m_ref_indcxf3:, f^#fil71/-i. 

gCMAX_REF7>fttfc5o 
[0068] IH14$:#MU-C, *Slifi^1fi^*JJt5#Ra7W— API^3jHBllO©»jf^S:lftM 

[0069] #f$:7l-— ^^7* J/^r»J:*tJC£:-t'5#RB7U— i»#-§-$:frame_num (r) .hU 

r^AWHBefii i i*>bttilt$ix5«F-?-<k*t*7u-- A<z>it:^«ift«afc*coeff (x 

, y) (0^x<w, 0^y<h)£U a*^— >^P*fl6fillld»fetftJ&$*L^:frame 
_num (r) #7W- J*iZ.mS-fZ>W.$Z&&&%L&P_CoeH (frame_num (r) , x, 
y) (OSx<w, 0^y<h)<b-r-5 o 
[0070] *^5^S201K^3VVC, 5£(5) fc3£<3£\ jtt32^&^$cil#DIFF_COE 

FF(r)£l^rgMAX_REFt£0^-C#f-^i-5 0 7V"- AfKflsl&fi, l/DIFF_C 

OEFF(r)-e^a$ti^>o £r?cG. «»*©«li[«fi!c»Kfli:tfc«*Wit 
7P<-^-efc-5o 3.0>i#, c(i, j) (i 2 +f*0)tfO-?htU-£. TOttSr/Bvyfcftiafc 
[0071] [ftS] 

O/FF _ COFF(r) = f *X <*• >*> x {obs{.Coeff{x, y)-P_ Coeff {frame _num(r),x,y))) + dxr (5) 

-<7>^05/^=i^hDIFF_COFF(r) {4, #HfU7V— ivY>7 ? 3'^r^*j-f£:i" S# 
flg^l^- Aframe_num (r) b&&<Dm&4k&&7]'—J^<Dl&m<r>&ft$:&&T 

[0072] &f£, ^5/^S202(c:*5V^T. ^x^S201-C^*7tDIFF_COFF(r)$r/J^V^ 
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[0073] m^X*y-vyS203{Zi$\,^X. ?sry?S202Xy— hL/cDIFF_COFF(r) iZtt 
UT, {jttfvjN^JI|I(;i^ODIFF_COFF(r) fC*tJ&-r3#J$:7U— A#-J§-frame_ 
numWl:, l/^e^S^SrfWig^ ^§Wi§o;/b#^£m_rcf_indcxi:L 
TlEtgc-rSo *fc, ^(Dmz, DIFF_COEF(r)*SL#V>fitT«t%^#^^. NU 
M_REF?rl-7 ? ^y^>'hi-5 0 ft*3> NUM_REFO^^fIteMAX_REF-C$>5 0 

[0074] £i±<Dmm^x<o, &mMm*m^^m£t&&m7^—j*&^t*:ii\zttfc-f 
^%&m?\'~j±\ztt-tz>W)$mfe%w±£-&z>z.bx, &m-7^-j*^y*v?x<D 

[0076] Sfll&T/!?t20^»St-:}3VvTte, #f7U- J^<D^m^tc^X0mm^ 

ft-w$.tzteM7£vx\,^i)K *mwizte\,^xiz. mm7^-j*<D-%n<Dmmzmfe 

\^X^<Dm&<D&MMm*iYWtttemfe^Xh& \ 
[0077] ^_h|ft5gb«^B^t^<$<ift®^^b^m{4, SX±.<DmWfrbhWb1)^J:£ 

[0078] Hi3ii, ^W(cS^<lbili^-§-fb^^^-r>'^y^hLfctf iM-^fA 
[0079] ^(Dffim&Mi/^M. -fx2±y^-2\0, ^vfyJ^^V {3=J&J) 202, IBtt^ 
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[0080] -tLT, ±i$L^ibiii^#^Mffi^«^Sv'^v L A{c^ff$*S^ftW^o 2 / 

[0081] Ufc^oT, #3g?3<Z>®l#tCM\ ##Wlc£^<ttMfc##te&aJ&=M^-* 
[0082] ^fleWfcW:, *&m<DiMte&1tfte&]*~—fizfv^J*£lX. ^7U- 

m<Dn^mmx.mM^^^m&x^m^ti^0m^~^<D^m^~-^ 
^^y^^n^mnm^\^H(om^m^x^t^^^m.-7u- 

— j^(D^m^ML.xn^xh^ mm^—JxtD—uiztt^xft^xh^ \ 

[0084] #fl&jgaPSrff»^«toT*«>S«^{CJ4, ?>HH2&lb£^hA'0]B*#f?ttl& 
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?\Z.VXh&\ 

[0085] #flBS&£*££fcJ;oT#*a&aitt, flJxtf , m&7i"-Jxd>t > &£&&&9k 

4¥&m7^-j*b^xm<9®Lmmb&m?Tvxh£i<\ 
[0086] im^t^mmmmx^ m^mizm^^m?^- ^#^#r?^u-^ 

h*b\) — * t^^y >^LTV ^ 0 

[0087] ^mmmtm^?h/i<<Dm&mmk7!)^&7^y?<Dmm-7\'- 

^■mzmm-tz^b&xzz> 0 
[0088] *<Di&$k. m&mz, \?vv*bv-j>>^<D£&mm<vm&*m<-tz>^bfr-zsmb 

xzz> 0 
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mmmmm^^^x, ^yhxhv—Mz&tbzmm^—^^yy-^n^-n 
t, 

[2] mz&mMmzMz&mte. m&mmMmzjhrW-rzmffiz&'tz. mmm 
[3] mtzmm7^-j*mfemm*>£it>%@im^ m^mmmi^g^ ^c, tfmmiz 
v ^n^<Dw^m<o m mnm ^mmxmm^^mm^-^mm^ 

[6] mmyu- ^(D-m^mmfezm-m-z, m ^2^mm<DW}mm&^ts7m 

o 

[7] WimmmM&&$ifrz>&mz. ^-^mum^n^xmrn^-^mmm 
ra mi&mmy^-^m^mm^^^m^ m&mmmmzm^^x. wnmz 

u-^^y^n-^i^M&3i^^^<Dn^ -&m ^x^tiz.x<o, mm 
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[9] m^mmm^m^'t^mm-i, m®7^-^hm.&m&&w*#i\ti^xm& 
[12] #i7i'-A©-ifc©#iisi:i^t5 > m*m7^m®<D®w&ft-%ikij& 

o 

[u] m^m^—j>-m^mm.%m^m^ mummmm^^^x. m^m^m 

— ^^-y^^n^mMm^^^<Dn^m^mx^t^xK),mm-y 
[15] ifimmmmm<D$tmz.io\,^x. j-mmmtm^^w^m^H^t^h^^ 

tie] mtmmm%.(Dftm^^x^ ^froy^mmmtmnztiz. $m 
m 1 3 \^.m.(DwmmM^tmm.o 
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n^<Dn^m^mx,mMmcm^mmx^m^th^m^-^(ommy^ 
u-j^m^m^^^xh^,m^mi8icmm<DW}mmn^tmm. a 

#mm-7u-j*tfrt£Lxift]gLzm, m^mi8^&m<DW}mi^n^-itmm 0 
#mi8izmM<Dmm@Ln^tmm.o 
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[2005^5^116 (ii. 05. 2 o o 5) mm&®m§:m ■. mm%V)<om*<vi&m 

1-18 1-iffilE £ titz ; fifecoie^(D«SBgli3EM^ U (31)] 

[4] (mie^) mtz^u-j^mmmfimffiim^^m^-^&mm-tzmmt, 
[5] (*§ie&) mM-7\s-j»±fc<D&?&M&*fefe-rz>, tn*mi^mm<Dmwm4 
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[7] (ffjE&) ^u^u-Aib#^aiJfc^ftS#^^^-A<D#^^OS^fw^ 

-» 

o 

»**7t;:lE*©»IMMWt»». 

So 

[11] (tit) atrffi#fiR*«o«IZ&lc:*5V^, #I7U- A£fftt>#!!MHftjWtt£S 

[12] (*ie«) 8triE#is*ffio«is*-*jv^,#sa7u-Ao-ajo^fla«s*s«ij& 
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[14] miE'&) m^my^-^mm^m^ib^m^ m^mmm^m^^x, 

<D0m7u-^^^^n^nMmc^^n^-M<on^p\mx^t^ 
[15] miEm mi£&mM£*mfe-tz>&mi*s m^u-^hm^^M^ 
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